ArgoLib v3.5: System Description for SMTComp’07∗

SAT solver. DPLL(X) part of the system is based on our SAT solver called argosat. argo-sat is a rational reconstruction of the MiniSat solver [3]. The main design goal of argo-sat was to improve code readability and flexibility of MiniSat without affecting its performance. This makes experimenting in the field of SAT research easier, and also enables us to formally prove the correctness of the solver, which is another goal of our research. We believe that we have successfully achieved this design goal, and some parts of argo-sat are already formally verified. argo-sat supports most state-of-the-art SAT techniques including two-watched-literals propagation scheme, non-chronological backtracking, conflict analysis and learning, VSIDS like literal selection scheme, etc. In order to use argo-sat as an SMT solver engine, several adjustments had to be made. Solver is made online, and theory propagation is enabled.